Paul menetas dari telurnya di Pusat Hidupan Laut Weymouth, England sebelum dipindahkan ke cawangannya di Oberhausen, Jerman.[1] Nama Paul diambil sempena tajuk sebuah sajak oleh penulis buku kanak-kanak Jerman, Boy Lornsen: Der Tintenfisch Paul Oktopus.[2][3] Menurut pengarah hiburan Pusat Hidupan Laut, Daniel Fey, Paul sudah pun menunjukkan kepintarannya sejak kecil lagi:

Terdapat sesuatu mengenai cara ia melihat para pengunjung kami semasa mereka datang melihat ke dalam tangkinya. Ia begitu luar biasa, jadi kami cuma mencari apa bakat semula jadinya.[3]

Paul dijangkakan akan mati sebelum kejohanan UEFA Euro 2012, memandangkan sotong kurita seperti Paul biasanya mempunyai jangka hayat purata tidak melebihi dua tahun. Penjaganya berkata selepas ini tiada ramalan akan dilakukan, sekaligus menyaksikan Paul "bersara".[4]